#include<iostream>
using namespace std;
  int n,m;
int a[500005];
int b[500005];
int c[500005];
int lowbit(int x){return x&(-x);}
void add(int x,int y){
    for(int i=x;i<=m;i+=lowbit(i)){
        c[i]+=y;
    }
}
int sum(int x){
    int res=0;
    for(int i=x;i;i-=lowbit(i)){
        res+=c[i];
    }
    return res;
}
int main(){
  
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i];
    }
    sort(b+1,b+1+n);
     m=unique(b+1,b+1+n)-b-1;
    long long ans=0;
    for(int i=n;i;i--){
        int x=lower_bound(b+1,b+m+1,a[i])-b;
        ans+=sum(x-1);
        add(x,1);
    }
    cout<<ans;
    return 0;
}